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A-1 Find, with explanation, the maximum value of f(x) = 
x° — 3x on the set of all real numbers x satisfying x* + 
36'S 13x: 


A-2 What is the units (i.e., rightmost) digit of 
1929000 
Se |, 
10100 4.3 | 


A-3 Evaluate Y*_, Arccot(n? ++ 1), where Arccott for 
t > 0 denotes the number @ in the interval 0 < 0 < 1/2 
with cot@ =f. 


A-4 A transversal of an n X n matrix A consists of n entries 
of A, no two in the same row or column. Let f(n) be 
the number of 1 x n matrices A satisfying the following 
two conditions: 


(a) Each entry j,; of A is in the set {—1,0, 1}. 
(b) The sum of the n entries of a transversal is the 
same for all transversals of A. 


An example of such a matrix A is 


-1 0-1 

A={ 0 1 0 
0 1 0 

Determine with proof a formula for f(n) of the form 
f (n) = a,b} + anb5 +.a3b3 +44, 


where the a;’s and b;’s are rational numbers. 


A-5 Suppose fi (x), f2(x),..-, f(x) are functions of n real 
variables x = (x1,...,X,) with continuous second-order 
partial derivatives everywhere on R”. Suppose further 
that there are constants c;; such that 


Afi Ofj _ 


=C; 
Ox; Ox; i 


for alli and j, 1 <i<n,1< j <n. Prove that there is 
a function g(x) on R” such that f; + 0g/0x; is linear for 
all i, 1 <i <n. (A linear function is one of the form 


ag + ax, +a2xX2 +++ + apnXn.) 
A-6 Let a1,d2,...,@, be real numbers, and let b;,b2,...,Dn 


be distinct positive integers. Suppose that there is a 
polynomial f(x) satisfying the identity 


(l—x)" f(x) =14+ ¥ ax" 
ial 


Find a simple expression (not involving any sums) for 
f (1) in terms of b;,b2,...,b, and n (but independent of 
a1,€2, ae An). 

B-1 Inscribe a rectangle of base b and height h in a circle 
of radius one, and inscribe an isosceles triangle in the 
region of the circle cut off by one base of the rectangle 
(with that side as the base of the triangle). For what 
value of h do the rectangle and triangle have the same 
area? 


B-2 Prove that there are only a finite number of possibili- 
ties for the ordered triple T = (x —y, y—z,z—x), where 
x,y,z are complex numbers satisfying the simultaneous 
equations 


x(x—1)+2yz = y(y— 1) +. 2zx = z(z—1) +22y, 
and list all such triples 7. 


B-3 Let I consist of all polynomials in x with integer co- 
efficients. For f and g in I and m a positive integer, 
let f = g (mod m) mean that every coefficient of f — g 
is an integral multiple of m. Let n and p be positive 
integers with p prime. Given that f,g,h,r and s are 
in I with rf +sg =1 (mod p) and fg =h (mod p), 
prove that there exist F and GinT with F=f (mod p), 
G=g (mod p), and FG=h (mod p"). 


B-4 For a positive real number r, let G(r) be the minimum 
value of |r— Vm? + 2n2| for all integers m and n. Prove 
or disprove the assertion that lim,;_,..G(r) exists and 
equals 0. 


B-5 Let f(x,y,z) =x? +y* +27 +4yz. Let p(x,y,z),4(%,9,2)s 
r(x,y,z) be polynomials with real coefficients satisfying 


F(P(%,Y,Z)s (XYZ), 7(%5¥,2)) = f (x,y,z). 


Prove or disprove the assertion that the sequence p,q,r 
consists of some permutation of +x,+y, +z, where the 
number of minus signs is 0 or 2. 


B-6 Suppose A,B,C,D are n x n matrices with entries in a 
field F, satisfying the conditions that AB’ and CD! are 
symmetric and AD? — BC! = J. Here J is the n x n iden- 
tity matrix, and if M is ann x n matrix, M T is its trans- 
pose. Prove that A7 D—C’B =I. 


